Best Partial Covering of a Convex Domain by Congruent Circles of a Given Total Area
نویسنده
چکیده
Generalizing results of L. Fejes Tóth [3], [5], we prove the following theorem. Let R be a convex domain of area |R| and let S be a finite family of at least two congruent circles of total area t . Then for the area |F | of the part of R covered by the circles of S, the inequality |F | < t f (|R|/t) holds, where f (x) is the area of the intersection of a circle of unit area and a regular hexagon of area x concentric with the circle.
منابع مشابه
Covering the Plane with Congruent Copies of a Convex Body
It is shown that every plane compact convex set /f with an interior point admits a covering of the plane with density smaller than or equal to 8(2\/3 — 3)/3 = 1.2376043 For comparison, the thinnest covering of the plane with congruent circles is of density 2n/\Z21 = 1.209199576... (see R. Kershner [3]), which shows that the covering density bound obtained here is close to the best possible. It ...
متن کاملCovering the Plane with Congruent Copies of a Convex Disk
It is shown that there exists a number d 0 < 8(2 p 3?3)=3 = 1:237604::, such that every compact convex set K with an interior point admits a covering of the plane with density smaller than or equal to d 0. This improves on the previous result 9], which showed that a density of 8(2 p 3 ? 3)=3 can always be obtained. Since the thinnest covering of the plane with congruent circles is of density 2=...
متن کاملPartial Covering of a Circle by Equal Circles. Part II: The Case of 5 Circles
How must n equal circles of given radius r be placed so that they cover as great a part of the area of the unit circle as possible? In this Part II of a two-part paper, a conjectured solution of this problem for n = 5 is given for r varying from the maximum packing radius to the minimum covering radius. Results are obtained by applying a mechanical model described in Part I. A generalized tense...
متن کاملUbiquitous Archimedean Circles of the Collinear Arbelos
For a point O on the segment AB in the plane, the area surrounded by the three semicircles with diameters AO, BO and AB erected on the same side is called an arbelos. It has lots of unexpected but interesting properties (for an extensive reference see [1]). The radical axis of the inner semicircles divides the arbelos into two curvilinear triangles with congruent incircles called the twin circl...
متن کاملA convex combinatorial property of compact sets in the plane and its roots in lattice theory
K. Adaricheva and M. Bolat have recently proved that if $,mathcal U_0$ and $,mathcal U_1$ are circles in a triangle with vertices $A_0,A_1,A_2$, then there exist $jin {0,1,2}$ and $kin{0,1}$ such that $,mathcal U_{1-k}$ is included in the convex hull of $,mathcal U_kcup({A_0,A_1, A_2}setminus{A_j})$. One could say disks instead of circles.Here we prove the existence of such a $j$ and $k$ ...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید
ثبت ناماگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید
ورودعنوان ژورنال:
- Discrete & Computational Geometry
دوره 38 شماره
صفحات -
تاریخ انتشار 2007